Algebraic Shifting and Sequentially Cohen-Macaulay Simplicial Complexes

نویسنده

  • Art M. Duval
چکیده

Björner and Wachs generalized the definition of shellability by dropping the assumption of purity; they also introduced the h-triangle, a doubly-indexed generalization of the h-vector which is combinatorially significant for nonpure shellable complexes. Stanley subsequently defined a nonpure simplicial complex to be sequentially Cohen-Macaulay if it satisfies algebraic conditions that generalize the Cohen-Macaulay conditions for pure complexes, so that a nonpure shellable complex is sequentially Cohen-Macaulay. We show that algebraic shifting preserves the h-triangle of a simplicial complex K if and only if K is sequentially Cohen-Macaulay. This generalizes a result of Kalai’s for the pure case. Immediate consequences include that nonpure shellable complexes and sequentially Cohen-Macaulay complexes have the same set of possible h-triangles. 1991 Mathematics Subject Classification: Primary 06A08; Secondary 52B05.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Erdos-Ko-Rado theorems for simplicial complexes

A recent framework for generalizing the Erdős-KoRado Theorem, due to Holroyd, Spencer, and Talbot, defines the Erdős-Ko-Rado property for a graph in terms of the graph’s independent sets. Since the family of all independent sets of a graph forms a simplicial complex, it is natural to further generalize the Erdős-Ko-Rado property to an arbitrary simplicial complex. An advantage of working in sim...

متن کامل

Cohen-Macaulay-ness in codimension for simplicial complexes and expansion functor

In this paper we show that expansion of a Buchsbaum simplicial complex is $CM_t$, for an optimal integer $tgeq 1$. Also, by imposing extra assumptions on a $CM_t$ simplicial complex, we provethat it can be obtained from a Buchsbaum complex.

متن کامل

SEQUENTIALLY Sr SIMPLICIAL COMPLEXES AND SEQUENTIALLY S2 GRAPHS

We introduce sequentially Sr modules over a commutative graded ring and sequentially Sr simplicial complexes. This generalizes two properties for modules and simplicial complexes: being sequentially Cohen-Macaulay, and satisfying Serre’s condition Sr . In analogy with the sequentially CohenMacaulay property, we show that a simplicial complex is sequentially Sr if and only if its pure i-skeleton...

متن کامل

Intersecting faces of a simplicial complex via algebraic shifting

A family A of sets is t-intersecting if the size of the intersection of every pair of sets in A is at least t, and it is an r-family if every set in A has size r. A wellknown theorem of Erdős, Ko, and Rado bounds the size of a t-intersecting r-family of subsets of an n-element set, or equivalently of (r−1)-dimensional faces of a simplex with n vertices. As a generalization of the Erdős-Ko-Rado ...

متن کامل

A characterization of shellable and sequentially Cohen-Macaulay

We consider a class of hypergraphs called hypercycles and we show that a hypercycle $C_n^{d,alpha}$ is shellable or sequentially the Cohen--Macaulay if and only if $nin{3,5}$. Also, we characterize Cohen--Macaulay hypercycles. These results are hypergraph versions of results proved for cycles in graphs.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 3  شماره 

صفحات  -

تاریخ انتشار 1996